C. strongylocephalus có chiều dài cơ thể tối đa được biết đến là 70 cm[4]. C. strongylocephalus có thân thuôn dài, hình bầu dục. Vây đuôi lõm ở cá trưởng thành. Cá đực lớn có thùy đuôi dài và bướu ở trán. Chúng là một loài dị hình giới tính.

Cá đực có màu xanh lục lam với các vạch màu hồng tím trên vảy. Từ môi trên có một vệt màu xanh lục kéo dài lên mắt; sau mắt còn có thêm các vệt cùng màu. Vùng má bên dưới vệt xanh lục này có màu vàng lục[5][6].

Cá mái có màu vàng lục ở lưng và thân trên, ửng đỏ ở hai bên thân và bụng. Quanh miệng có các vệt màu xanh lục lam. Đuôi có màu vàng lục. Các vây có viền xanh sáng. Cá con màu nâu sẫm với các sọc ngang màu vàng nhạt như C. microrhinos[5][6].

C. strongylocephalus đực không có vệt màu xanh lam sáng như C. microrhinos, nhưng có màu vàng lục ở trên má, một đặc điểm không có ở C. gibbus[7].

Số gai vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9; Số tia vây ở vây ngực: 15–17[5].